Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Alcohol Intake and Alcohol-SNP Interactions Associated with Prostate Cancer Aggressiveness

Excessive alcohol intake is a well-known modifiable risk factor for many cancers. It is still unclear whether genetic variants or single nucleotide polymorphisms (SNPs) can modify alcohol intake's impact on prostate cancer (PCa) aggressiveness. The objective is to test the alcohol-SNP interactions of the 7501 SNPs in the four pathways (angiogenesis, mitochondria, miRNA, and androgen metabolism-related pathways) associated with PCa aggressiveness. We evaluated the impacts of three excessive alcohol intake behaviors in 3306 PCa patients with European ancestry from the PCa Consortium. We tested the alcohol-SNP interactions using logistic models with the discovery-validation study design. All three excessive alcohol intake behaviors were not significantly associated with PCa aggressiveness. However, the interactions of excessive alcohol intake and three SNPs (rs13107662 [CAMK2D, p = 6.2 × 10-6], rs9907521 [PRKCA,p = 7.1 × 10-5], and rs11925452 [ROBO1,p = 8.2 × 10-4]) were significantly associated with PCa aggressiveness. These alcohol-SNP interactions revealed contrasting effects of excessive alcohol intake on PCa aggressiveness according to the genotypes in the identified SNPs. We identified PCa patients with the rs13107662 (CAMK2D) AA genotype, the rs11925452 (ROBO1) AA genotype, and the rs9907521 (PRKCA) AG genotype were more vulnerable to excessive alcohol intake for developing aggressive PCa. Our findings support that the impact of excessive alcohol intake on PCa aggressiveness was varied by the selected genetic profiles

New fluoroscopic imaging technique for investigation of 6DOF knee kinematics during treadmill gait

<p>Abstract</p> <p>Introduction</p> <p>This report presents a new imaging technique for non-invasive study of six degrees of freedom (DOF) knee kinematics during treadmill gait.</p> <p>Materials and methods</p> <p>A treadmill was integrated into a dual fluoroscopic imaging system (DFIS) to formulate a gait analysis system. To demonstrate the application of the system, a healthy subject walked on the treadmill at four different speeds (1.5, 2.0, 2.5 and 3.0 MPH) while the DFIS captured the knee motion during three strides under each speed. Characters of knee joint motion were analyzed in 6DOF during the treadmill walking.</p> <p>Results</p> <p>The speed of the knee motion was lower than that of the treadmill. Flexion amplitudes increased with increasing walking speed. Motion patterns in other DOF were not affected by increase in walking speed. The motion character was repeatable under each treadmill speed.</p> <p>Conclusion</p> <p>The presented technique can be used to accurately measure the 6DOF knee kinematics at normal walking speeds.</p

Criminal Justice Reform as HIV and TB Prevention in African Prisons

Katherine Todrys and Joseph Amon argue for criminal justice system reforms in sub-Saharan Africa to reduce HIV and TB transmission in prisons and to guarantee detainees' human rights and health

Determinants of career aspirations of medical students in southern China

<p>Abstract</p> <p>Background</p> <p>With recent changes in both the Chinese medical system and compensation of medical doctors, the career aspirations of Chinese medical students have become more diverse. Shantou University Medical College has conducted evaluations and instituted programs to enhance student preparedness to enter a variety of medical careers.</p> <p>Methods</p> <p>A survey was conducted with 85 students to evaluate medical career aspirations and their association with family background, personal skills, English language proficiency, and interest in biomedical research, which were considered as possible factors affecting their career interest.</p> <p>Results</p> <p>Chinese students aspire to traditional as well as nontraditional medical careers. A significant minority of students are now interested in nontraditional careers such as medical teaching or research. However, poor proficiency in the English language and lack of computer skills may limit their academic and career opportunities.</p> <p>Conclusion</p> <p>Career aspirations have changed among medical undergraduates. Although many wish to pursue a traditional clinical doctor career, many are interested in research and teaching careers. Factors such as family background, personal characteristics, school mentoring, and extracurricular support may play a role.</p

miR-17* Suppresses Tumorigenicity of Prostate Cancer by Inhibiting Mitochondrial Antioxidant Enzymes

Aberrant micro RNA (miRNA) expression has been implicated in the pathogenesis of cancer. Recent studies have shown that the miR-17-92 cluster is overexpressed in many types of cancer. The oncogenic function of mature miRNAs encoded by the miR-17–92 cluster has been identified from the 5′ arm of six precursors. However, the function of the miRNAs produced from the 3′ arm of these precursors remains unknown. The present study demonstrates that miR-17* is able to suppress critical primary mitochondrial antioxidant enzymes, such as manganese superoxide dismutase (MnSOD), glutathione peroxidase-2 (GPX2) and thioredoxin reductase-2 (TrxR2). Transfection of miR-17* into prostate cancer PC-3 cells significantly reduces levels of the three antioxidant proteins and activity of the luciferase reporter under the control of miR-17* binding sequences located in the 3′-untranslated regions of the three target genes. Disulfiram (DSF), a dithiolcarbomate drug shown to have an anticancer effect, induces the level of mature miR-17* and cell death in PCa cells, which can be attenuated by transfection of antisense miR-17*. Increasing miR-17* level in PC-3 cells by a Tet-on based conditional expression system markedly suppresses its tumorigencity. These results suggest that miR-17* may suppress tumorigenicity of prostate cancer through inhibition of mitochondrial antioxidant enzymes

Comparison of Argentinean Saint Louis Encephalitis Virus Non-Epidemic and Epidemic Strain Infections in an Avian Model

St. Louis encephalitis virus (SLEV, Flavivirus, Flaviviridae) is an emerging mosquito-borne pathogen in South America, with human SLEV encephalitis cases reported in Argentina and Brazil. Genotype III strains of SLEV were isolated from Culex quinquefasciatus mosquitoes in Cordoba, Argentina in 2005, during the largest SLEV outbreak ever reported in South America. The present study tested the hypothesis that the recent, epidemic SLEV strain exhibits greater virulence in birds as compared with a non-epidemic genotype III strain isolated from mosquitoes in Santa Fe Province 27 years earlier. The observed differences in infection parameters between adult House sparrows (Passer domesticus) that were needle-inoculated with either the epidemic or historic SLEV strain were not statistically significant. However, only the House sparrows that were infected with the epidemic strain achieved infectious-level viremia titers sufficient to infect Cx. spp. mosquitoes vectors. Furthermore, the vertebrate reservoir competence index values indicated an approximately 3-fold increase in amplification potential of House sparrows infected with the epidemic strain when pre-existing flavivirus-reactive antibodies were present, suggesting the possibility that antibody-dependent enhancement may increase the risk of avian-amplified transmission of SLEV in South America

LATS2 is De-methylated and Overexpressed in Nasopharyngeal Carcinoma and Predicts Poor Prognosis

<p>Abstract</p> <p>Background</p> <p>LATS2, which encodes a novel serine/threonine kinase, is known to be important in centrosome duplication and in the maintenance of genomic stability. Recently, a potential role for LATS2 in cancer has been reported. In breast cancer and acute lymphoblastic leukemia (ALL), LATS2 mRNA is downregulated and has been suggested to be a tumor suppressor. However, the role of LATS2 in nasopharyngeal carcinoma has not been investigated. In this study, we aimed to investigate the expression pattern of LATS2 and its clinicopathological involvement in nasopharyngeal carcinoma to understand its effect on cell survival.</p> <p>Methods</p> <p>Using quantitative real time PCR and immunoblotting, the expression of LATS2 was detected in nasopharyngeal carcinoma cell lines and in the immortalized nasopharyngeal epithelial cell line NP69. Using immunohistochemistry, we analyzed LATS2 protein expression in 220 nasopharyngeal carcinoma cases. The association of LATS2 protein expression with the clinicopathological characteristics and the prognosis of nasopharyngeal carcinoma were subsequently assessed. Using methylation specific PCR, we detected the methylation status of the LATS2 promoter. RNA interference was performed by transfecting siRNA to specifically knock down LATS2 expression in 5-8F and CNE2.</p> <p>Results</p> <p>LATS2 protein was detected in 178 of 220 (80.91%) cases of nasopharyngeal carcinoma. LATS2 overexpression was a significant, independent prognosis predictor (<it>P </it>= 0.037) in nasopharyngeal carcinoma patients. Methylation specific PCR revealed that 36.7% (11/30) of nasopharyngeal carcinoma tissues and all of the chronic nasopharyngeal inflammation samples were methylated. Functional studies showed that the suppression of LATS2 expression in nasopharyngeal carcinoma (5-8F and CNE2) cell lines by using specific small interfering (siRNA) resulted in the inhibition of growth, induction of apoptosis and S-phase cell cycle increase. Overexpression of LATS2 in NP69 stimulated cell proliferation.</p> <p>Conclusions</p> <p>Our results indicate that LATS2 might play a role in the tumorigenesis of nasopharyngeal carcinoma by promoting the growth of nasopharyngeal carcinoma cells. Transfection with specific siRNA might be feasible for the inhibition of growth, induction of apoptosis and S phase increase in nasopharyngeal carcinoma.</p

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration